Sau khi học xong trung học ở Harare, Billene đã hoàn thành hai năm đại học ngành Quản trị Marketing tại Đại học Thương mại Addis Ababa. Cô học Quan hệ Quốc tế tại Đại học British Columbia, Vancouver từ năm 2004 đến năm 2008, Billene tiếp tục lấy bằng Thạc sĩ về Xây dựng Giới và Hòa bình từ Đại học para la Paz và sau đó trở thành một Thạc sĩ về Hòa bình, An ninh, Phát triển và Chuyển đổi Xung đột Quốc tế tại Đại học Innsbruck, Áo.[4]